#include<bits/stdc++.h>
#define sd(n) scanf("%d",&n) 
#define sld(n) scanf("%lld",&n)
#define pd(n) printf("%d", (n))
#define pld(n) printf("%lld", n)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define fi first
#define se second
const int N=2e5;
const int maxn=1e6;
typedef long long int ll;
using namespace std;
//----------------------------------------------------------------------------//

void solve()
{
	int n;
	sd(n);
	int u,d,l,r;
	u=d=l=r=0;
	//本质是一块大矩阵缺失了某些角,但是这个角是可以翻折出来的,因此,只需找到这个矩阵变长即可
	for(int i=0;i<n;i++)
	{
		int x,y;
		sd(x);sd(y);
		u=max(u,y);
		d=min(d,y);
		l=min(l,x);
		r=max(r,x);
	}

	pd((r-l)*2+(u-d)*2);
	puts("");

}

int main()
{
	int T;
	sd(T);
	while (T--)
	{
		solve();
	}
	return 0;
}